package com.zyh.homeworkzhuantike;

public class Test21 {
    public static void main(String[] args) {
        /*
        11.	统计[1,100]之间有多少个质数。
        整除比本身小的数
         */
//        定义计数变量
        int count = 0;
//        遍历1-100的数
        for (int i = 2; i < 101; i++) {
//            定义Boolean型判断
            boolean b = true;
            for (int j = 2; j < i / 2; j++) {
//                判断能否能整除
                if (i % j == 0) {
//                    不是质数就改为false并结束循环
                    b = false;
                    break;
                }
            }
            if (b) {
                count++;
            }
        }
        System.out.println("[1,100]之间有" + count + "个质数");
    }
}

